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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 



Listing of claims: 



1 1 . (currently amended) A method for making prioritized recommendations to 

2 a customer in the process of filling a market basket for purchase on an Internet 

3 commerce site, the method comprising the steps of: 

4 generating by automated means a matrix of training data; 

5 determining by automated means p references for items not in said 

6 market basket b ased on associative and renewal buying history from the 

7 training dat a, said preference for each said item being determined by 

8 separately determining a preference for renewal buying and combining said 

9 separately determined preference for renewal buying with a separately 

10 determined preference for associative buying, wherein said preference for 

1 1 associative buying is dependent upon items in said market basket and said 

12 preference for renewal buying is not dependent upon items in said market 

13 basket : and 

1 4 making by automated means, and from said item preferences, a 

1 5 prioritized recommendation of items so as to maximize the likelihood that the 

16 customer will add to the market basket those items with higher priorities. 

1 2. (canceled) The method of claim 1, wherein the two preferences are 

2 estimated separately from the training data and combined in proper proportions 

3 to obtain an overall preference for item not yet in the market basket. 

1 3-8. (canceled) 
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1 9. (currently amended) A method for making prioritized recommendations to 

2 a customer in the process of filling a market basket for purchase on an Internet 

3 commerce site, the method comprising the steps of: 

4 collecting by automated means statistics on preferences for associative 

5 and renewal buying of items not in said market basket fr om training data; 

6 precomputing by automated means m odel parameters for the probability 

7 of a customer buying an item not in said market basket, said model parameters 

8 being precomputed from the collected statistics and separately considering a 

9 probability component for said associative buying and a probability component 

10 for said renevyal buying, wherein said probability for associative buying is 

11 dependent upon items in said market basket and said probability for renewal 

12 buying is not dependent upon items in said market basket : and 

1 3 automatically r ecommending for said customer a priority ordering of 

14 items fo r a given mai ' kct basket b ased on the precomputed model parameters 

15 for a given market basket . 

1 10. (previously presented) The method of claim 9, wherein the step of 

2 collecting statistics comprises the steps of: 

3 (a) for each item j, obtaining rij a number of baskets with item j purchased; 

4 (b) for each item j, obtaining rij a number of baskets with j being a sole 

5 item purchased; 

6 (c) for each pair of items i and j, obtaining a number of market baskets rtji 

7 with items j and / purchased together; and 

8 (d) for each pair of items / and obtaining a number of market baskets Hj! 

9 with items i and j being the only two items purchased. 
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1 11. (currently amended) The method of claim 1 0, wherein the step of 

2 precomputing model parameters comprises the steps of: 



(a) computing P(renewal) = * ^ 



m 



(b) for each item j\ computing P(/) = — ^ — ; 

m 



(c) for each item 7, computing P(renewal \j) = — +P(renewal) 



1-^ 



6 
7 



(d) for each item j, computing 

P'O" I renewal) = P(renewal | j) x 



P(renewal) 



(e) for each pair of items / and j with ^ 0, computing P(/' | /) = 



n,. 



9 
10 

11 



(f) for each pair of items / and j with n^j ^ 0, computing 

; and 



P(renewal = + P(renewal) 
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12 (g) for each pair of items / and j with riy * 0, computing 

13 P'O- I asscO = PO- I 0 X (1-P(renewal|y,')) . 

' ^ ^ ' (1-P(renewal \ i)) 



1 12. (previously presented) The method of claim 11, wherein given a partial 

2 basket B = {/,, /j, . . ii,} and B is a complementary set of items not in B, the 

3 step of recommending ordering for a given partial market basket comprises the 

4 steps of: 

5 (a) if B is empty, sorting items in order of decreasing P(/* | renewal) and 

6 returning this as an item preference ordering; 

7 (b) if B is non-empty, then 

8 (i) computing P(renewal | B) = min.^^gP(renewal | ; 

9 (ii) compute a normalization factor ^V{k \ renewal) ; 

10 (iii) for each item 7 6 B, computing 

11 HZ- I i\ P'(/ I renewal) 

11 P(/ renewal) = _ ^ ' ^— ; 

I renewal) 



12 (iv) computing a normalization factor 5^ P'(/ | asso3) ; 

13 (v) for each itemy e B , computing 

14 P'(/' I asso,B) = max.^^PO' | asso,/^) ; 
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15 (vi) for each item/ e B, computing 

16 PO' I asscB) = J'^' ' ; 

VXk I asso,B) 

JteB 

17 (vii) for each item 7 6 B, computing 

18 P(/1B) = ?(j I asso3)P(asso | B)+P(/' | renewal,B)P(renewal | B); 

19 and 

20 (viii) sorting items in order of decreasing P(/' | B) and returning this 

21 as an item preference ordering. 

1 13. (previously presented) The method of claim 12, wherein the step of 

2 sorting comprises the step of using a final probability obtained for each item, 

3 P(/" I B), of a customer buying the item to maximize profit by recommendation. 

1 14. (previously presented) The method of claim 13, wherein the step of using 

2 a final probability of an item to maximize profit comprises the steps of: 

3 assigning a profit amount, $y, to each item; 

4 computing P(/ 1 B)$j for each item; and 

5 ranking recommendations based on the computation of P(/' | B)$^ for 

6 each item. 



